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NIKITA SIDOROV 

Abstract. For a map S : X — > X and an open connected set (= 
a hole) H C X we define Jh{S) to be the set of points in X whose 
S'-orbit avoids H . We say that a hole Hq is supercritical if 

(i) for any hole H such that Hq C H the set Jh{S) is either 
empty or contains only fixed points of S; 

(ii) for any hole H such that H C Hq the Hausdorff dimension 
of Jh{S) is positive. 

The purpose of this note is to completely characterize all super- 
critical holes for the doubling map Tx — 2x mod 1. 



1. Introduction and initial results 

The present paper is concerned with an area of dynamics which is 
usually referred to as "open dynamical systems" or, more colloquially, 
"maps with holes". Let us remind the reader the basic set-up: let X 
be a compact (or precompact) metric space and S : X — > X be a map 
with positive topological entropy. Let H C X be an open connected 
set which we treat as a hole. 

We denote by Jh{S) the set of all points in X whose S'-orbit does 
not intersect H. In other words, 

oo 

J H (S)=X\ (J S~ n H 

n=— oo 

if S is invertible or 

oo 

J H (S) = X\[jS- n H 

n=0 

if it is not. Clearly, Jh{S) is S-invariant, and in a number of recent 
papers certain dynamical properties of the exclusion map S\j H (s) have 
been studied - see, e.g., [3] and the references therein. 
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We believe a more immediate issue here is the "size" of the set Jh(S) 
- after all, if it is countable (or, even worse, empty), any questions 
regarding the dynamics of the exclusion map become uninteresting. 

Let X = [0, 1) and Tx = 2x mod 1, the famous doubling map. As- 
sume first that H is a symmetrical interval about 1/2, i.e., H = H a : = 
(a, 1 — a) for some a G (0,1/2). Note first that if a < 1/3, then 
J Ha (T) = {0}, since for any x in (a/2™, a/2 n_1 ) or in (1 - a/2"" 1 , 1 - 
a/2 n ) with n > 1, we have T n (x) G (a, 2a) or (1 — 2a, 1 — a), both being 
subsets of H a . 

On the other hand, if a > 1/3, then the 2-cycle {1/3,2/3} does not 
intersect H a . Let us give a general definition: 

Definition 1.1. Let Fix(5*) = {x G S : Sx = x}. We say that a hole 
Hq is first order critical for S if 

(i) for any hole H such that H C H we have Jh{S) C Fix(S'); 

(ii) for any hole if such that H C H we have Jh{S) (jL Fix(S'). 

Thus, i?i/3 is a first order critical hole for T. Note that if a G 
(1/3,2/5), then jH a (T) = J'h 1/3 (T), i.e., just the 2-cycle and all its 
preimages. If we keep increasing a towards 1/2, we start getting more 
and more cycles in j7^ a (T); for instance, if a > 2/5, then the 4-cycle 
0110 (with the usual symbolic partition [0, 1/2) <H- and [1/2, 1) <H- 1) 
lies outside the hole. 

Once we have run through all these 2™-cycles, we reach another crit- 
ical value, a* ~ 0.412454 whose binary expansion is the famous Thue- 
Morse sequence: 

0110 1001 1001 0110 1001 0110 . . . 

It is known that if a < a*, then Ju a (T) is infinite countable; if a > 
a*, then &im H (J Ha (T)) > - see [TOJ |B] 4jl This calls for another 
definition: 

Definition 1.2. We say that a hole H is second order critical for S if 

(i) for any hole H such that H C H we have dim^(j7H(>S')) = 0; 

(ii) for any hole H such that H C H we have dim#( l 7#(*S')) > 0. 

Remark 1.3. Definitions 11.11 and 11.21 are in the same spirit as those of 
functions tp and x m 0- 

Consequently, (a*, 1 — a*) is a second order critical hole for T. We see 
that there is a substantial distance between the first order and second 
order symmetrical critical holes for the doubling map. If we regard a 

1 Technically, [3] deals with the space of unique /3-expansions but the symbolic 
model is essentially the same. 
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as time, then one may say that it takes long for T to accommodate all 
these cycles, quite in line with the standard notion of "route to chaos 
via period doubling" common in one-dimensional dynamics. For more 
details see pp. 

Let us give the central definition of this note which in a way combines 
the previous ones: 

Definition 1.4. We say that a hole H is supercritical for S if 

(i) for any hole H such that H C H we have Jh(S) C Fix(S'); 

(ii) for any hole H such that H C H we have dim#( l 7#(S')) > 0. 

In other words, a supercritical hole is a hole which is both of first 
and second order. Note that it is easy to construct a supercritical 
hole of full measure: take, for instance, an algebraic automorphism r 
of the m-torus T m , a closed r-invariant set A of Hausdorff dimension 
strictly between and m and define H = T m \ A. Then H is clearly 
supercritical. Finding "small" supercritical holes for a given map is 
more interesting; later we will see that for the doubling map a super- 
critical hole must have length at least 1/4 (Theorem 13.131) - see also 
Remark 13.141 at the end of the note. 

Since from here on we only consider the doubling map, we would 
like to simplify our notation and write J(H) instead of Jh(T) or sim- 
ply J{a,b) if H = (a,b). Our first result yields a simple family of 
supercritical holes: 

Proposition 1.5. For each a G [0,1/4], the holes H = (a, 1/2) and 
H' Q = (1/2, 1 — a) are supercritical for the doubling map T. 

Proof. We will prove the first claim; the second one is obtained by 
swapping and 1. Let us check both conditions of Definition 11.41 

(i) Suppose Hq C H; then [1/4, 1/2] C H, which means that each point 
x G H whose T-orbit avoids H cannot have 01 in its binary expansion. 
Hence x = 0, because if the binary expansion of x ends with 10°°, it 
can be replaced with 01°°, which lies in H. 

(ii) Let ~H c H . Put S = {0, 1} N . Fix n > 2 and consider the following 
subshift of finite type: 

S„ = {w6E:w fc = w k+j = 1, j = 1, . . . , n}. 

When each in the binary expansion of some x G (0, 1) is succeeded 
by at least n consecutive Is, this means that x > - — + ^_ 2 ^ n 'lt 2 " ■ Let 
7T : £ — > [0, 1] be defined as follows: 

oo 

ir(wi,w 2 , ■■■) = y^ j w k 2~ k . 

k=l 
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Thus, 



r i 



1 _ 2-n-l 



7T(S n ) C 



^ 1 

1 - 2-™" 1 ' 



which implies that 7r(S n ) C J{H) for all n large enough. The topolog- 
ical entropy h top of the subshift cr| Sn is positive, whence dim# J(H) > 



In the next section we will construct a continuum of supercritical 
holes for T parametrized by Sturmian sequences. In Section [3] we 
present a complete list of supercritical holes for T. 



For our purposes we need to define Sturmian systems. We will adapt 
our exposition to our needs; for a detailed survey and proofs of the 
auxiliary results stated below see [6] Section 2]. 

Let 7 G (0,1/2) \ Q and let its continued fraction expansion be 
denoted by [d\ + l,d 2 ;^3> • • •] with d\ > 1 (in view of 7 < 1/2). Let 
Pn/Qn stand for the finite continued fraction [d\ + 1, . . . , rf n ] (in least 
terms). We define the sequence of 0-1 words given by 7 as follows: 
s_i = l,so = 0, s n+ i = s^ n+1 s n _i, n > 0. The word s n is called the 
nth standard word given by 7. 

Let |iy| denote the length of a word u> and let |w|i stand for the 
number of l's in w. It is well known that |s n |x = p n and \s n \ = q n 
for every n > 1. Since s n+ i begins with s n and g n — > 00, we conclude 
that there exists the limit Soo(7) = linin-^oo s n- This word is called the 
characteristic word given by 7. 

Define the Sturmian system given by 7 as follows: 



It is known that X 7 is a perfect set and (t\x~ is minimal and has zero 
entropy. It is also known that any sequence w in X 7 which starts with 
1 is a combination of blocks 10 dl and 10 dl+1 . If w starts with 0, it 
actually starts with dl l or dl+1 l, with the above rule valid for the 
rest of w. In particular, the blocks of 0's are bounded for a given 7. 
It is obvious that 7r|x 7 is an injection. From the above it follows that 
:= vr(X 7 ) is a T-invariant Cantor set of zero Hausdorff dimension in 
(0, 1) which does not contain 1/2 (since 1/2 has the binary expansion 
with an unbounded number of 0's or l's). 

Remark 2.1. The set has been considered in [2] where the authors 
proved in particular that any ordered T-invariant subset of [0, 1] must 
be for some 7 or its finite version for 7 G Q. 



dimHvr(E n ) = h top (a\j: n )/ log 2 > 0. 



□ 



2. Sturmian holes 



X 1 = {a" Soo (7) : n G N}. 
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Recall that for w,w' G £ we have that w is lexicographically less 
than w' if Wk < w' k for the smallest k such that ^ w' k . (Notation: 
w -< w' .) It is clear that w ^ w' -<=>- n(w) < n(w'). 

Let -^0(7) denote the hole in K 1 which contains 1/2. More pre- 
cisely, let 0-max(7) denote the lexicographically largest sequence in 
which starts with 0; similarly, we define l-min(7). It is known that 
the minimum sequence in X 1 is in fact 0500(7) an d the maximum is 
lsoo. Consequently, 0-max(7) = 01^00(7) and l-min(7) = lOsoo^), 
and #0(7) = (7r(01s oo (7)),7r(10s oo (7))). Clearly, the length of #0(7) 
equals 1/4. 

Definition 2.2. We call #0(7) the Sturmian hole associated with 7. 

Example 2.3. Let 7 = (3 - v / 5)/2 = [2,1,1,1,...]. Here s n+1 = 
s n s n _i, which implies that ^00(7) is none other than the Fibonacci 
word 

/ = 010010100100101001010 . . . 

Hence 

7r- 1 i/ ((3 - Vb)/2) = (01010010100100101001010 

10010010100100101001010 . . .), 

and H (^=^\ « (0.322549,0.572549). 

Theorem 2.4. A Sturmian hole #0(7) is supercritical for the doubling 
map T for any irrational 7 e (0, 1/2). 

Proof, (i) We want to show first that 

(2.1) K y = J(H fr)) \ {0}. 
Note that 

00 

^o(7))\{0} = (0,1)\U^o(t). 

n=0 

Firstly, we show that 

00 

(2.2) K, n |J T~ n H Q {i) = 0. 

n=0 

Since K 1 is T-invariant, we have T~ n K^ D K^, whence it suffices 
to show T~ n K 1 R T _ri if 0(7) — for all n > 0. This follows from 
#0(7) n^ = 0, which proves fF2~2|) . 

If K 7 U IJ^o T~ n H ('y) were not all of (0, 1), then this would mean 
that one of the holes in does not intersect this union. This is 
however impossible, since IJ^Lo ^""-^0(7) 3 U^°=o ^""({V^}), which 
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is the set of all binary rationals in (0, 1), a dense subset of (0, 1). This 
contradiction proves (12. ip . 

Now suppose Hq(j) C H; we have J{H Q {^)) D J(H), whence by 
fl23D , J{H) C AT 7 . If x 7^ and x G J{H), then x G # 7 , and 
by the minimality of T|^ 7 and the fact that minifo(7) £ -^7, there 
exists n£N such that T n (x) G (minff, minii/o(7)), which contradicts 
x G J{H). Hence J(H) = {0}. 

(ii) We define X 7i „ to be the set of all sequences constructed out of 

the blocks s n and s n+ i and put X 1)TL = {a k w \ k > 0, w G X 7jn }. Thus, 
each sequence in X 7>n is of the form w'w, where w' = a k s n or a k s n+ \ 
and w is a block sequence whose each block is either s n or s n+ \. 
We claim that 

(2.3) X 7i „ — > X y , n — > 00, in the Hausdorff metric. 

Since a\x 1 is minimal, for each sequence u G X 7 and each 6 > 
there exists > such that dist(w, 0^00(7)) < 5, where, as usual, 
dist(x,y) = 2- min ^ 1 l^^>. To prove (El, we first show that for 
each k > there exists w G -X" 7 n such that 

(2.4) dist( W ,a fc Soo (7)) <5. 

Suppose < g n . Then the sequence w = o" fc (s n )(s„)°° satisfies (12.41) 
with 5 = 2~ Qn - 1 . Indeed, 800(7) always begins with s n s n _i . . . : if d n+ i = 
1, then s n+ i = s„s n _i and if d n+ \ > 2, then s n+1 = s n s n *, and s n 
always begins with s n _i. Hence w and cr k s 00 ( , ~f) agree at least on the 
first |s n _i| = q n -\ coordinates. 

On the other hand, if w G X 7jU , then w begins with either (cr fc s n )s„,_i 
with k < q n or (a k s n+ i)s n with < q n +±. Since both s„s n _i and s n+ is n 
are prefixes of 5^(7), we conclude that in either case a k (s 00 ( , y)) is at a 
distance less than or equal to 2~ qn ~ 1 from w again. 

Now suppose H C H (j). By (12.31) . there exists n such that 7r(X 7 „) C 
,7(#)- Hence dim H {J{H)) > 0. □ 

Remark 2.5. Note that as #0(7) — >* (1/4,1/2) from Proposition 11.51 
as 7 —7- 0. This follows from the fact that 5^(7) begins with dl and 
consequently, tends to the zero sequence as 7 I 0. Since a characteristic 
word can begin with (01) n for arbitrarily large n, we have sup 7 #0(7) = 
1/3. Therefore, 

(2.5) K := {min# (7) I 7 e (0, 1/2) \ Q} C (1/4, 1/3). 

Since the number of balanced words grows polynomially (see, e.g., [7J 
Corollary 18]), it is easy to see that /C is a nowhere dense set of zero 
Hausdorff dimension. 
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3. A COMPLETE DESCRIPTION OF SUPERCRITICAL HOLES FOR THE 

DOUBLING MAP 

Put 

S = {a G [0, 1) I 3b > a such that (a, b) is supercritical for T}. 

It follows from Proposition 11.51 that [0,1/4] C S and also, in view 
of symmetry, 1/2 G S. It is also clear that if a > 1/2, then a ^ S, 
since J~(a, b) is of positive dimension for any b > a - see the proof of 
Proposition 11.51 (ii). 

Furthermore, since (1/3,2/3) is first-order critical for T, it is obvi- 
ous that if a G <S and a > 1/3, then the corresponding b should be 
greater than 2/3, i.e., a + b > 1. Again, by symmetry, (1 — b, 1 — a) is 
supercritical, whence it suffices to confine our search for the elements 
of S to the interval (1/4, 1/3]. 

Our goal is to prove that 

(3.1) S n [1/4, 1/3] = Tc, 

where K is given by (12.51) . 

Let SW (ai, . . . , a n ) denote the set of all standard words of length n 
given by some irrational 7 whose continued fraction expansion begins 
with [ai + l,...,a n ]. Thus, s_i — l,s — 0,Sk+i = s^ fc+1 Sfc_i for all 
k G {0, 1, . . . , n — 1}. Since for a n > 1, we have [ai, . . . , a„_i, a n ] = 
[a 1; . . . , a„_i, a n — 1, 1], we assume a n > 2. 

Using this notation, we obtain 

(1/4, 1/3) \ K = |J [ap/vM, 

p/q<l/2,(p,q) = l 

where [az p / q , p / q ] is the gap between {n(01w) : w G SW(ai, . . . , a„_i, a n )} 
and {ir(01w) : w G SW(ax, . . . , a n _i, a n — 1)}. 

Example 3.1. Let p/q = 1/3, which implies n — 1 and ai = 2. Denote 
Si = 001, si = 01. 

Then s 2 = (01) d2 0, and s 3 = ((01) d2 0) a!3 01, which is always lexi- 
cographically larger than (010)°° (corresponding to d 2 — 1,^3 = 00). 
Similarly, s' 2 = (001) d2 0, and the supremum corresponds to ^ = 00, 
which yields (001)°°. Therefore, 

k/3,/3i/ 3 ] = ^(OUOOl) 00 ),^!^^) 00 )] = 

Note that 01(001)°° = (010)°°, i.e., purely periodic. Besides, «i/ 3 and 
are points in the same periodic orbit. We will see later that this 
is always the case for a p / q . 
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Example 3.2. Let now n = 2 and p/q = 2/5 = [2,2]. Here s\ = 
01, s 2 = 01010, s 2 = 010. We observe the role-reversal: it is now [2, 1] 
that yields a 2 / 5 and [2,2] yields f3 2 / 5 . More precisely, 

sup{s N : ax = l,a 2 = 1} = (01001) 00 , 
M{s N : ai = l,a 2 = 2} = (01010)°°, 

whence, in view of 01(01001)°° = (01010)°°, 

"10 41 " 



[« 2 / S ,/3 2 /5] = [7T((01010)°°),7r(01(01010)°°)] 



31' 124 



Before we tackle the general case, we need the following auxiliary 
claim: 

Lemma 3.3. Let s n _i, s n be standard words with s n = s^ l "_ 1 s n - 2 . Then 

S n -l s n s n s n-li n odd, 

s n s n -i -< s n -is n , n even. 

Proof. We prove both claims simultaneously by induction. It is obvious 
that s„*-i = 01 -< 10 = s_is and s si = dl+1 l -< dl 10 = sis - 
Assume the claim holds for all k < n. We have 

d n + l _ d n 

Sn—lS-n — $n— 1 $n— 2 — S n _-^S n —\S n — 2 . 

If Sn-tSn-2 -< (resp. y)s n - 2 s n -i, this implies s n _is n -< (resp. >~ 
)s n s n -i. □ 

The following lemma gives an explicit formula for [a p / q , fl p / q ] for a 
general p/q. 



Lemma 3.4. We have 

[7r(01( Sn )°°),7r(01«"_- 1 1 s„_ 2Sn _ 1 )°°)], n odd, 
[iriOlis^Sn^Sn^^^iOlisn)™)}, n even. 



[Oip/g, 0p/q] 



Proof. We show first that 

(3.2) swp{SW(di, d 2 , . . .) \ di = ai, . . . d n = a„} = (s n )°°, n odd, 

where supremum is understood in the sense of lexicographic order. We 

have s n+1 = s^ +1 s n - U and s n+2 = sjft a s n = s^ +1 s n _i4 n+1 • • • -< 
(s n )°°, in view of Lemma 13. 3[ (Since s n begins with s„_i, we have 
Sn-iSn ■ ■ ■ -< s n s n . . .). This proves (13.21) . 

Similarly, 
(3.3) 

sup{SW(di, d 2 , ■ ■ ■ ) | d\ = ai, . . . d n — a n } = (s n s„_i)°°, n even. 
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Indeed, by Lemma I3T31 we have -< s n _is n . Hence s* l+1 s n _is^ n+1 . . . -< 
(s n s n _i)°°, which proves (I3.3p . Consequently, 

sup{SW(di, d 2 , ■ . ■ ) | di = ax, . . . , d n -\ = a n _i, d n = a n - 1} 

= (C-i^n^Sn-i) 00 , n even. 

The two remaining inequalities are proved in exactly the same way. □ 

By induction, s n always ends with 01 if n > 1 is odd and with 10 
otherwise. Hence a p / q always has a purely periodic binary expansion 
of period q. Put ^ p / q = (3 p / q + 1/4. Clearly, the binary expansion of 
•y p /g can be obtained from that of {3 p / q by replacing the first two digits 
0,1 with 1,0. Hence by the previous lemma, the binary expansion of 
7 P /q is purely periodic of period q as well. Thus, we have 

T<] (® p/q ) = a p/q , T q (f3 p/q ) = T\ lp/q ) = <y p/q . 

Put 

0(p/q) = {T"(a p/q ) | n G N}. 

Lemma 3.5. We have 0{p/q) PI (ct p / q , 7 P / g ) = 0- 

Proof. Since •y p / q is purely periodic, and the binary expansion of the 
periodic part has the length q and the same number of Is as that of 
a p / q (i.e., p), we conclude that •y p / q £ 0(p/q), in view of the fact that 
any two balanced words with the same length and the same number of 
Is are cyclic permutations of each other - see [HI Chapter 2]. 
Assume first n to be odd; we have 

a p/q = 7r(01( Sn )°°) = K((wi...w q )°°). 

It is well known that if w — w± . . . w q is standard and ends with 01, 
then its cyclic permutation w q w\ . . . w q -i is lexicographically largest 
among all cyclic permutations of w. Consequently, w q _iw q wi . . .w q ^ 2 
is the largest cyclic permutation beginning with 0. 

The word s°^S^ ^ n _ 2 s n _i has the same length and the same number 
of Is as s n (and is balanced, since it is standard), whence it is also a 
cyclic permutation of s n . By the same argument, adding the prefix 10 
to w[ ...w':— s^l 1 ls n-2 s n-i an d removing its last two symbols yields 
the lexicographically smallest cyclic permutation lOu^ . . . w' q _ 2 of s n 
beginning with 1. 

Thus, there is no cyclic permutation which is lexicographically greater 
than Olwi . . . w q _2 and less than lOu^ . . . w' q _ 2 - This implies that there 
is no element of 0{p/q) between a p / q and j p / q - 

The case of even n is analogous. □ 
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Figure 1. Part of the map T q restricted to the interval [ce p /q, 7p/J 

Corollary 3.6. For eachp/q we have 

J(oip/q,J P / q ) = 0(p/q). 

Proof. The proof is essentially a "rational version" of that of (12. ip (with 
the analogue of (12. 2p being a consequence of Lemma [3 . 5 1) . so we omit 
it. □ 

Proposition 3.7. For any p/q we have 

(Olp/q, Pp/ q ) H S = 0. 

Proof. Let a G (a p / q , P P /q) and assume, on the contrary, that there 
exists b such that (a, b) is supercritical. Note first that b cannot be less 
than 7 p / g , otherwise Lemma 13.51 implies that there exists 5 > such 
that 0(p/q) C J {a - 6, b + 5). Thus, b > j p/g . 

We claim that the condition of Definition 11.41 (ii) fails here. Namely, 
since T q (a p / q ) = a p / g , T q ((3 p / q ) = J p / q , we have that there exists a 
unique k > 1 such that a' := T hq (a) G (flp/q,Jp/q)- Let j'ip/q) be such 
that T q {i p/q ) = (3 p/g . 

Then 



(3.4) J(a,b) = 0(p/q) Vfo G (maxR iip/q)}, l p/q \. 
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Indeed, by Corollary I3.6[ it suffices to check that for any x G (oc p / q , a) U 
(max{a', 7'(p/g)}, 7 p /g) there exists s£N such that T s (x) G (a, b). If 
x G (a p / g ,a), then we put s = kq; if x G (max{a', j'ip/q)}, lp/q), then 
we put s = q - see Figure This proves (13.41) . 

Thus, our assumption was wrong, which proves the proposition. □ 

The only points to study which remain are the ct p / q ,(3 p / q and 1/3. 
We can use the following simple claim: 

Lemma 3.8. Suppose aj — > a, bj — > b as j — > +oo, and that each hole 
(aj,bj) is supercritical for T . Then (a,b) is supercritical as well. 

Proof. Follows directly from Definition II .41 so we leave it as an exercise 
for the interested reader. □ 

Now, we know that both a p / q and /3 p / g are limit points of the set JC, 
which implies (a p / q , a p / q + 1/4) and ((3 p / q , (3 p / q + 1/4) are supercritical. 
Consequently, a p / q G S and (3 p / q G S for all p/q. 

Example 3.9. It follows from Examples 13.11 and 13.21 that the holes 
(f > M) ' (sg> I) ' (§?' m) and {m> §) are a11 supercritical. 

Finally, 1/3 = 7r((01)°°), which is 1^^^00^(01300(7^)), where 7^ = 
[2, N, 1,1,1,...]. 
Therefore, 

S n [1/4, 1/3] = {1/4} U/CU |J {a p/qj f3 p/q ] U {1/3}. 

p/q<l/2,(p,q) = l 

Note that 

/C = {1/4}U/CU |J {a p/q ,f3 p/q }, 

p/q<l/2,(p,q) = l 

which yields (13. lft . 

It follows from Proposition II .51 that (1/2, b) is supercritical for T for 
any b G [3/4, 1]. The following proposition asserts that if a G «S\{l/2}, 
then the right endpoint of the corresponding supercritical hole cannot 
"float": 

Proposition 3.10. If a G S\ {[0, 1/4] U {1/2}} and (a,b) is supercrit- 
ical for T , then b = a + 1/4. If a G [0, 1/4] and (a, b) is supercritical 
forT, then 6 = 1/2. 



2 There may be pieces of the map T q between P p / q and a p / q + 1/4 which lie in 
the square in question but they do not affect our argument, so we ignore them. 
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Proof. We have several cases. Within this proof we always assume that 
(a, 6) is supercritical for T. 

(a) Let first a G [0, 1/4]. If 6 < 1/2, then we know J [a + 8, b — 8) has 
a positive dimension for all 5 < 1/2 — b, which means (a, b) cannot be 
supercritical. 

Assume b > 1/2. If a < 1/4, then J (a + 8,b - 8) = {0} for all 
5 < mm{a - 1/4, 1/2 - b}. If a = 1/4, then T(l/4 + 5) = 1/2 + 25 G 
(1/4 + 5, b - 5) for any 5 < (6 - l/2)/3. 

(b) Now let a = a p / q for some p/g and assume first that b > a + 1/4. 
Consider the hole (a + 5,b — 5) with 6 — 5 > a + 1/4. Since (a, a + 1/4) 
is supercritical, J7"(a — e, a + 1/4 + e) = {0} for any e > 0, whence 
J(a + 8,b — 5) = {0}, because if 8 is small enough, then for any 
x G (a,a + 5) there exists j > 1 such that T J G (a + 5, 6 — 5). This 
contradicts (a, b) being supercritical. 

Now assume b < a + 1/4. Since (a, a + 1/4) is supercritical, jT(a + 
5, a + 1/4 — 5) is of positive dimension, therefore, non-empty. However, 
no x G (a, a+8) is in j7"(a + 5, a+1/4— 8), which means that there exists 
y G (b, a + 1/4) such that the T-orbit of y has an empty intersection 
with (a + 5, a + 1/4 — 5) and consequently, with (a + 5, b — 5). Hence 
(a, 6) cannot be supercritical. The case a = {3 p / q is similar. 

(c) If a = 1/3 and 6 ^ 7/12, then the argument goes exactly like 
case (b), and we leave it to the reader as an exercise. 

(d) Finally, let a G K be given by 7 = \a\ + 1, a 2 , . . . ], and, as usual, 
s n = ■5^" 1 s n _ 2 ,n > 1. Note first that (s n )°° -< £00(7) if n is even 
and (s n )°° y £00(7) otherwise. Indeed, 5^(7) begins with s n+ is n = 

s n -is n , and s n begins with s n _i, so the inequalities in question 
follow from Lemma 13.31 Hence by Lemma I3.4[ a n := ot P2n _ 1 / q2n _ 1 \, a 
and a' n := Oi P2n / q , 2n "| a as n — > 00. 

Assume now b > a + 1/4; then there exists n such that a n + 1/4 < 6, 
while (a n ,a n + 1/4) is, as we know, supercritical. Since [a n ,a n + l/A] C 
(a, 6), this contradicts Definition 11.41 Similarly, if b < a + 1/4, then 
[a,b] C (a' n ,a' n + 1/4) for some n, which is equally impossible if (a, 6) 
is supercritical. □ 

Remark 3.11. The case a = 1/3 is rather curious. We know that the 
2-cycle arises at b = 2/3 and that there are no other cycles in J {a, b) 
for b G (6i,6 ), where 61 = 7/12. Once 6 < 61, we immediately get 
dim^j7(a,6) > 0, which implies that J~(a,b) contains infinitely many 
cycles. As we see, this is different to the symmetrical case. 

As a corollary, we obtain a complete description of the set of all 
possible left endpoints of supercritical points: 
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Corollary 3.12. We have 

S= [0,l/4)U£U(3/4-K), 

i.e., S is a disjoint union of an interval and a Cantor set of zero Haus- 
dorff dimension. 

Proof. It follows from Proposition 13.101 that if (a, b) is supercritical for 
T, then no (a', b) is such for a' ^ a unless b = 1/2. □ 

So, we have obtained a complete list of all supercritical holes for the 
doubling map: 

Theorem 3.13. Each supercritical hole for the doubling map is one of 
the following: 

(i) {a, 1/2) or (1/2, 1 - a) for any a e [0, 1/4]; 

(ii) (a, a + 1/4) or (3/4 — a, 1 — a) , where a is one of the following: 

• 1/3; 

• ^(01^00(7)), where .§00(7) is the characteristic word for an 
arbitrary irrational 7 < 1/2; 

• 7r(01(s n )°°) or TriOlis^Sn^Sn-i) 00 ), where (s*)L-i ™ 
the sequence of standard words parametrized by an arbi- 
trary n-tuple (ax, ... , a n ) e N n with a n > 2. The binary 
expansion of a is an eventually periodic sequence of pe- 
riod q, where p/q = [a± + 1, . . . ,a n ]. 

Remark 3.14. It would be interesting to find a complete list of su- 
percritical holes for an arbitrary /3-transformation Tp(x) = fix mod 1 
with /3 > 1. Note that some of the results of our paper can be easily 
transferred to such a map if /3 < 2; for instance, similarly to Propo- 
sition [L5l one can easily show that Hp := (/3 _2 ,/3 _1 ) is supercritical 
for Tp. As a corollary, we infer that a supercritical hole can have a 
measure arbitrarily close to 0, since l-ff^l — > as /3 ^ 1. However, the 
fact that not all 0-1 sequences are admissible (see, e.g., [9]) makes this 
set-up significantly more complicated as far as a complete description 
is concerned. 

Acknowledgement. The author is grateful to Henk Bruin, Paul 
Glendinning and Oliver Jenkinson for stimulating discussions. 
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